Polygonal Decomposition into Singular and Regular Regions
نویسنده
چکیده
This paper deenes a polygonal decomposition into regular and singular regions, a concept that is useful for skeleton extraction and part analysis. A preference relation is deened among symmetrical trapezoids contained in the polygon, so that a trapezoid can be preferred to other trapezoids. A set of most preferred trapezoids is used to deene regular regions. Regular regions correspond to the ones surrounded by smooth quasi-parallel contour lines. Singular regions are the polygonal regions that are not regular. An algorithm is proposed to calculate the decomposition.
منابع مشابه
Singularities and Regularities on Line Pictures via Symmetrical Trapezoids
An algorithm that decomposes a line image into singular and regular regions is presented. We define a contour trapezoid as the building block of regular regions, and postulate a Maximal Trapezoid Set as the core of regular regions. Then, we describe an algorithm that calculates a Maximal Trapezoid Set of a polygon and show how to use it to find a skeleton of a polygonal approximation of a conto...
متن کاملWatermarking 3D Polygonal Meshes Using the Singular Spectrum Analysis
Watermarking is to embed a structure called a watermark into the target data such as images. The watermark can be used, for example, in order to secure the copyright and detect tampering. This paper presents a new robust watermarking method that adds a watermark into a 3D polygonal mesh in the spectral domain. In this algorithm, a shape of a 3D polygonal model is regarded as a sequence of verti...
متن کاملPolygonal tiling of some surfaces containing fullerene molecules
A tiling of a surface is a decomposition of the surface into pieces, i.e. tiles, which cover it without gaps or overlaps. In this paper some special polygonal tiling of sphere, ellipsoid, cylinder, and torus as the most abundant shapes of fullerenes are investigated.
متن کاملSingular Value Decomposition based Steganography Technique for JPEG2000 Compressed Images
In this paper, a steganography technique for JPEG2000 compressed images using singular value decomposition in wavelet transform domain is proposed. In this technique, DWT is applied on the cover image to get wavelet coefficients and SVD is applied on these wavelet coefficients to get the singular values. Then secret data is embedded into these singular values using scaling factor. Different com...
متن کاملAdomian Decomposition Method On Nonlinear Singular Cauchy Problem of Euler-Poisson- Darbuox equation
n this paper, we apply Picard’s Iteration Method followed by Adomian Decomposition Method to solve a nonlinear Singular Cauchy Problem of Euler- Poisson- Darboux Equation. The solution of the problem is much simplified and shorter to arriving at the solution as compared to the technique applied by Carroll and Showalter (1976)in the solution of Singular Cauchy Problem.
متن کامل